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mm^] mmm 

weight= (bcx+B excess/^) ^^^U 

j^m^n^mmmmmn(D'mm^m:^mizt5\>^x. 
^^:^c^izm^j^x^nt^^m^h^^. if<D ^ ^ y^iz^m mx htix\^^rjt 

^ ^ X (Z) ^ n i: L :t h ^ , 

weight= (bcx+Be^^^33/n) /B^n 

^^xc^izm^)mx^nr=.^m^hf.^. }^<D^^^iz%mvmxit>nx\>^r^ 

weight= (bc3,+ 83^^333/11) /B311 
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#2000—141 188 



[0 0 0 1] 

mmmmzmt^. 

[0 0 0 2] 

:^vhU'-^iz^ijmm^nx\>^^mii^m±x% ^r-^^m^v^om^. 
(d:^v hu-^mim^mmzmm-t^r:iist>iznt>n^:^v hv—!7(Dm:UJ^miz 
it. r^vd--t/3ytimm-t^mM^mu-hizM}^Lrc^mi)^'?m-^ti. 
^^mzmmti^7rjtt>n^:^mti^^mx^^r=.. Lti^vf^i^j^^. 3©«fc^ic, r 

v^- h^c?&^:^)^, ^e)-e^v^«-^, ^mcDmmmmti^m.rLXLtoii^^onm 
ti^$>^r=L. ^fc. mi<im^iy-hti^t>-fy^i^fjt^^^ofjir^v^-iyByf^ifizit 
, ±mi^t=.^m^mit. z)^<MfZ^x^fjt\^^ii\^^rcmm^:^'Dr=.o 

[0 0 0 3] 

(1) ^m.-^nf::.mm^m^)^x^z.hfi^x^^. yu-moym.mi^-vfim 

(2) mmm^ i^vh'o-^) a^-^m\z^mfi'^^^m^. yu-mizuu.-^ 
ma±.(D^m^mm-^^^z.t.ti^x^^. 

[0 0 0 4] 

:10:) ^ O ^£W£.^^^^U.WM\t. TCP (Transmission Control Protocol) (Z)J; 
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o^^Mi^^miy- h?:fl^-e^J&v^ j;e)^:7n-^. pgM^f-t-fb^ tife □ 

[0 0 0 5] 

7^{C, ^^^;^.M=^r^--r (Class-Based Queue ing) $:fIJM LTftig^^'g^ 
[0 0 0 6] 

. " satisfied" iibTlB^Stl-So ^ ^Xt^^^UM bT V^S^^7b'^, frj^J^T^ 

{C#^Et-'5#-^, " unsatisfied" i:bTiH^$tl, 7^111® A 

'^r^y V7s^V=L-^)yifX\tm^mzm^i)^^7L^i^^. 

[0 0 0 7] 

^•^^li, Borrowable^ v^e>Mffi$:^#Oo BorrowableM'ffili. T^^^ 

rilSr^-To |HfD|5§MtCBorrowableMffi$:ito^^X7b^^iS:#:et-<5#'^, A>!r 
V hX>!r^:/'rL-'; >^*T;1/i3'UXA{C J: BorrowableM'l4$:^o^TCO^^^ 

[0 0 0 8] 

fe-So -etl-?'tl®X>!r>:;a.-U >yr;b=rUXAJCj; U> BorrowableM-ffiSrifo 



ffi|iE# 2001-3018521 
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[0 0 0 9] 

^^y }^u\^y^d-i^=i.-vy^''xit, /-^^ y h liJ^T® r ;v =f u X a izmrs 

(1) " unsatisfied" ^ ^^J^^;&V^|5SU, ^A^ZX^ i/ a.- V y '^f'^n^o 

(2) "unsatisfied" ^^Xtt, " satisfied" ^ ^ J: ij ^m^miZ^^V 

(3) T^^^^XCD^SlC^^o 
[0 0 10] 

while (neigbour_class exist) { 

if (there is "unsatisfied class") { 

if (this class is "unsatisfied") 
schedule this class 

} else [ 

schedule this class 

} 

process next neibourclass 

} 

[0011] 

^^y \^u\^yx^i^=L-v >^®t;hJ u XA^c^^v^, ^ ^y^cjzm^)^ 

^mB^^it, (1) (Dj:-vizm^n^. 
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Bcx= (Bg^^egg-Bji^iP / (n-nii„i^) (otherwise) 

• • • (1) 

^ (1) {CfeVNT. Bjj^j^tt, B3jjQ^> (Baij/n) <Z)^f4^ ^r^fef Borrowa 
[0 0 12] 

ntf>^>^i;^-U >^^■'^cov^Tii^t- -So M^#(-t^'i7> Fnif >'>;>?ri^'a.- 
Q 

(1) ^^^^izw]^)^x^^nrz.^m(Ditmf}^^. (weight) $:wmL, 

(2) " unsatisfied" ^ ^ J^. jb'?^ V^|5S U , weight;«)^S|'fit$:M^fe^ ^:^7b^^ 
X>^^>'rL- U weight*^e3^>^^i;n-y L/fe/N°>5r^y Srfe'-^M* 

(3) " unsatisfied" ^v>5.ti> " satisfied" i: U t)#$fe6^tCX>5r 

(4) T^^^X^^aatC^-So 
[0013] 

^ C^IC-^;^ Pjtl-5weight®#Ji, ^ C^{Cfrj U ^ tl^=^i|ic b f,^^^ 
, BorrowableM'[4$:^o^^X^#:*^frJMHr|g75i^i|5c(^-^ftB3ii$:MVNT, 
^ (2) (D^^lZm-^t\.^n 

weight=bcx/B3ll . . - (2) 
[0014] 

while (there is "neigbour_cIass") { 
if (this class is "unsatisfied") { 
echedule this class 



5 



ffi|iE#2 001-3018521 



#2000—14 1188 
process next neigbour_class 

" } 

while (neigbour_class exist) { 
weight += calculate_weight ; 
if (weight >= packet_send threshold) { 
schedule this class 
weight -= scheduled packet weight 

} 

process next neibour_class 

} 

[0 0 15] 

Bcx=bcx+BexcessXbcx/ (B^ll-Bg^^3^3) •••(3) 
[0 0 16] 

[0 0 17] 

uu^^^i t)^n^^tix\>^^m^t)^^^\ 't<D^o^z/7.v^2^.iz^\,^x. Mu 

M%X^^. 

[0 0 18] 
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[0019] 

#^^:J5.®^yM-e^-5ft:^=^J|!cli, ^ (4) {c J: »;^ai$tiS= 'Kic, a% 
CO itm T' =^igc A'^'^liE $ T V N § ^ V X C 3 i: , 0 % ® i:b^ T ^ ti T V ^ 

B(.^lt. ik^ (4) ® J:e)tc^$4x-5. 
6(33= a X Bgji (if a>0.5) 
3^2=32^11/2 (otherwise) 

... (4) 

mmic. ^^:^CQ(Dm:Kmm^mB^Qit. (5) (D^^izm^n^o 

BcO=BaH/2 • • • (5) 
[0 0 2 0] 

^ (4) ii^ (5) KDlf >X^>:;?^-'J >^IC J: U A>!r^y h$: 

^^^Ca(D«:^^^B(,3^, M^!iE^^XCQ(DS:^^J|)cB(,o*^-ifi:1-Sr i:7b^ 

ti^m^x^^z^^mtiti^. ^^y \^u}:fy7.^p=L-vy^xJ,t, ^U^mif^ 
^i^i£iz^<fjt V mum. ^ ^ X in 15 b Tb^^fJM -t^^ttf^x^r^^^rc. 

[0 0 2 1] 

rkiz. m^ft»^^y}^u\^y:;^^i^=L~vy^(Dm^iz^\^^xMm^^o M 
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BcO=OXBall+Be^cessXO = 0 ' ' (7) 
[0 0 2 2] 

^ (6) t.^ (7) i;U> fi^#t-J^'^7> Fn tr>x>ri;ri-U >^ici: 
> K n If > x>!r i^zt - U > yic J: 'J /^°>^^ h 5: ;?>>!r - U > ^/f -5 h , MMU 

*'^Jt& f ^* -5 ^ V ^ C) ^ o o 

[0 0 2 3] 

3(Z)<fee)tC. ^^Xgrj^^— r >^**i#"eii#^$tlTVAS 2o(Z)A^'y hCDX 
^i^=L~Vy'^(Drjlz[VX2^X\,t. mi&^m^U^. if^^®r;i/:JUXA5: 

$ ^'J^ C T b * e) i: V^ e) ^11;^)'^'^ o fe. 
[0 0 2 4] 

i: raT'^<25j5p $ S: ^ C ^ V N^igc#J i)^X^mm-t^:i}i^U^t-t^. 
[0 0 2 5] 
[^S S 7^: (Z) #|g] 

if ® ^7 ^ ;^ tl U ^ T tl T V ^ V ^ ;^^J=^^ B excess^ ^J' ^ >^ IJM 
|g5&^i^(Z)-a-ft?:B3ii, feit>% ^^y.(D^^m^nilLr^}l^. weight= (b(. 
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B excess^ ^ > ^^aii Mm-^ti^miz'^^xM^fin 



[0 0 2 6] 

E0^^7.iz^mv^x^nr\<^fjt \^^^m^m ^ b excess^ ^ ^ ^ ti'^mm'^ 

|g^=^gc®^St$:B3jp ^3J:t>\ ^ ^ 7.(DmM^ n thf^ t^. weight= (h^ 
[0 0 2 7] 

i>mm'^mfj^^^(D'^tf^B^^^. is^zj^, ^^^(Dmm^nnhr^t^. weigh 

*= (^Cx"^B excess^ ^) ^^all «fc »J ^ Wffi^ tl-5^ii^C^^!o TM^#t:t 
[0 0 2 8] 

(Z)^v:^JC%;frjU^T^nTVN;& V A^^JJ^igc S: B excess- ^ ^ ^ ^<^t>mm'^m 
^=^i|!c®^ttS:Bai|, fej;t>\ n h Lfeh^, weight= (h^^ 

[0 0 2 9] 

V hV'-^(D-mmo:>mmo:>mm.-%:^-tmx^^. - f i - 1 i - 4 li, 

:^-y hy-^'-eg^M^tiTVA^^ rz:-r\ y-Fi-iBMi-4 (jk^t, 

Kl - 17!rMl -4 $:M^^c|ES^J•t-5£^MJ^)'^'&v^#-^, #{cy - Kl h^T^-t^ 
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[0 0 3 0] 

m2it. J KD-mmo^mmo^mm^^-rmr^^o ^-fiodcpuii 

it, ROM (Read Only Memory) 1 2 jCfBH^ tlT -g. :/n AlCt^^o T#M® 
^M^m^f^^c RAM (Random Access Memory) 1 3 iZlt, CPU 1 1 ti^^UOMM 

-O^^x-X (I/F) ISlCli, AiJBl 6 tt^mm-^tlXiBi), -€-z:>6^^A 
:^^tife^#$:CPUl 1 tcffi:d-rs= Am± I / F 1 5 (cld:, Ft' 

^A^if5:fH^, ^*^'-r-^-5o Affli; I / F 1 5 icii, ffi^y 

1 t.mm^no^<Dmm^nomm3i 9 m^T'^c 3 ^^^^^ 

^3 2, ^a^T^-f 3 3, fei;t>*^^^^^U 3 4^^i:*®iH^^^7b^e>, 5^ 

sr^Ji^mufcu, t'-^ s:»^^i^^'ut--^> K^-r >^2 o t>mm'^nx\^^ 

[0 0 3 1] 

J:^ T (Z) T ;i/ If U X A S V A T f f o 

[0 0 3 2] 

•ett^<, (8) tct^eoTWffi^ti-Sc 

weight= ( bc^+B 3^^,33/ n) /B^n • • • (8) 
^(8) ^C^V^T, b(3^tt, ^^:;^C^tCfrjU^Te>tl7t^^T'feU> B ^^^^gg 
tt, i:*®^9X{Ctji{iy ^TeDtlTV^;^V^5^PJ^gc•e^^J, B^iitt, Borrowabl 

[0 0 3 3] 
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i^2000 — 141188 
[0 0 3 4] 

$e>jc, ^ (8) {ci:uii<5^#i-t*^mm$ti, ^ (9) <D^z)izmiz^mt)m 
CQmmi:msmi<.^mBf,Qj,t, ^n^Mi^ do), a d (D^oizm 

Bca=aXBall+B^3,^^33/2 • • • (10) 

^ 00=- ^ ^an+^ excess^ ^='^ excess^ ^ ••• 
[0 0 3 5] 

^(10) (1 1) ^^h. Mi^^mB^^nmi^^mB^QhKDmit. ^^^^ 

[0 0 3 6] 

lZ^ijm^^nt=.n s i/^iil/-^$:^rJMb?^o n s Z/ ^ =l U- -a lZ'D\,^Xlt, 
Floyd. S " Simulator Test" Technical Report, July, 1995^C^^$tlTV^-g>„ 

V — ^X'&>^o 
[0 0 3 7] 

Ki - 1 Ki - 2. ^3J:tJfy - F 1 - 3 i: y - K 1 -4 li, ^ti^ 

tl. lOOMbps (Mega byte per second) X^- (D^^^^'ttl^M.^^X 
feU, y - K 1 - 1 y - K 1 - 3 li, 1 0Mb p s i?f'-^©S^5:iff;t<Sii 
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^fe, y - Fl - 2 ii7 - K 1 - 3 i:®r^{i, ^ U 

[0 0 3 8] 

liEcDfe'S^^XCji:, =^iB!c^l^E®$tlTV^^V^2o(DM^S^E^^XC2, Cg® 
[0 0 3 9] 

^i/3>$:/NM > KL, y - Kl - 1 - K 1 -4 IClPll-tTT-*-^ Sr^j^L 

[0 0 4 0] 

-So ^K^^P?g$&*^^ 2#^tT'<D»!ra(D^igc^rJM^*^^^LTv^;^v^®^i. TCPn 
[0 0 4 1 ] 

Tb^e)7b^e>T'^§„ ll^3^c^b^2/^rLl/-i/^>^^:^^e)t), t^&^f^a)^'^?^ 

[0 0 4 2] 
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04 it. m^(Dm^fm^^y Kntf>><.>ri;^-U >^{Cfei-j--5«?ffM^$: 

2fj}-fymmLr^^. ^mi)'^uu-^nx\^^^^^y^c (100%) (D^m 
^V:r-vy^^mv^r=.m^o)mi^^mt. ±^hr^^oiz. ^ (6) (7 

i: v^ e) r ^ ^ 1/ - >> 3 >^^>^>^ =fe>5SM-e ^ :i h 5:^ b T V ^ § „ 
[0 0 4 3] 

^^b;t^> ^m^u^nx\^^^^^7.c^(D^mmmit4 0%. *^mu^^ 

[0 0 4 4] 

^ ^ ^ ^ tmMm^ ^ ^ mz. i^^iz^mi>'^m'')^x^tixht-Dt=.i>\ 

hX>ri;^'rL- U >^*T;i/^fU XAlcj:tili, ^^^liE/j^'S tlT ^ 

Te5tl^v^*S'^|^E^^X^C=fe, :*:MI§0Bc7)7N°>!r^y h V a. - V y ^'T JV::^ V X 
[0 0 4 5] 

[0 0 4 6] 

±K&L7t— A- F'i^niTtCi: U^iff^it-Sr 
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[0 0 4 7] 

1 (yUv^^T^^y.^^'^ti) , ^^T^-fJ^^SZ (CD-ROM (Compact Disk-Read 
Only Memory) , DVD (Digital Versatile Disk) $:-^t^) , ^^^^T^-fX^S 3 
(MD (Mini-Disk) . <it^mi^:f^ =EV 3 4 tjt ^ <>) tjt^ Ay ^ ~ 

T':i--!fiC$i#^$tl-5, ^D^*^A*^SB'l»$tlTV^SROMl 2 ^famSU 1 8 Tb^-g- 
[0 0 4 8] 

[0 0 4 9] 
[|§0B©?*^] 

. iBiixsm^^2,\zmm(Dmmmmziit\,\t. ^^y.c^\z^i^}^x^t\,t=L^m 

^^Qy. E(D^^7.\Z^W^^}^X^tlX\^rj^\<^^Wmm^B^^^^^^. ^^X^fzp: 
mm^mi-^^i^O^^ti^B^^^. iB^-a. ^"yT^CDmrn^ntLtct^. weigh 
t= (b(,^+Bg^^,ggg/n) {Ci yWm$tl^#(C«^oTa*#t-tS:^f 

v^, ^"yTsC^a^^i^-^m^X^. "^m-t^^aoXZht^cDX. m.Wi(^^'y7.\z^jk^ 
{c^gc SrSB^'-t -5 3 ^ ^^Bftg ^ ^ S „ 
[|llM®ffi#^ii0^] 

[mi] 
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[|2f2] 
[S3] 

[134] 

m^oym^m-f^^yy \^n\:fy:^^p=L-vy^'^m^^rcm^<D^mmmm(D 

1 11 CPU, 12 ROM, 13 RAM, 18 fS 

mU, 19 SBIS^P, 2 0 K^-r>^ 
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mm^] mm 
mi] 



1-1 

/ 


1-2 

/ 


1-3 

/ 


1-4 
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[El 2] 



CO 



CM 



/TV 



^ ^ 



s 
S 



r — ^ 



iO 



\ 



^ 3^ 



K 
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V 
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CM 

1 



V 



■R 
33 
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[BIS] 



100 
90 
^80 
^ 70 
^ 60 
I 50 
S 40 
1 30 
^ 20 
10 



1096 guarantee 

no guarantee 

no guarantee 

total 



8 10 12 

Time (sec) 



14 



16 



18 



20 



[EI4] 




10% guarantee 

no guarantee — 

no guarantee 

total 



[0 5] 



8 10 12 

Time (sec) 



14 



16 



18 



20 



1096 guarantee 
no guarantee 
no guarantee 
total 
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Time (sec) 



14 
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mm] 

^^icffj y ^ T e> ti -5 i: e) ic -r -5 o 

[^•^^1^] >'-Fl-l*^^7-Fl-4 izMLXJ^d- V h ;b^'^7^$ti-g> h 

weight= (bc,,+ Bg^^g3g/n) /B^j, 
^<Z):^^X{C=fei!^^;^Te>tlTV^^V^^^J^^gcT'fe^;> B^^ti, BorrowableM 

mmm] m i 



1 
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#M 2000-141188 
50000593284 

-m 19 0 9 

12^ 5^180 



000002185 

*^f|Sp^;ff|2:ftia;ri 6TS7#35# 
100082131 

:^^iPffaE®iTa7TS 5#8# GOWAB 

mm 6 F m^m^m^mm 



1 
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m A 



mm^^ [000002185] 
1. mn^MB 1990^ 8^300 

ft m ^^t|5a;ilE:fb.Pcr;i|6TS 7#3 5-i- 
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